package 算法.力扣;

/**
 * @author: 谢君臣
 * @create: 2020-09-11 8:39
 * @founction: XXXX
 *
 * 给你一个由 不同 整数组成的整数数组 arr 和一个整数 k 。
 * 每回合游戏都在数组的前两个元素（即 arr[0] 和 arr[1] ）之间进行。
 * 比较 arr[0] 与 arr[1] 的大小，较大的整数将会取得这一回合的胜利并保留在位置 0 ，
 * 较小的整数移至数组的末尾。当一个整数赢得 k 个连续回合时，游戏结束，该整数就是比赛的 赢家 。
 * 返回赢得比赛的整数。
 * 题目数据 保证 游戏存在赢家。
 *
 */
public class WinNum {
    public static void main(String[] args) {
        int[] arr = {1,11,22,33,44,55,66,77,88,99};
        int k = 100000000;
        int i = getWinner(arr, k);
        System.out.println(i);
    }

    public static int getWinner(int[] arr, int k) {
        int i = 1, n = 0, index = 0;
        while (n < k && i<arr.length) {
            if (arr[i] > arr[index]) {
                index = i;
                n = 1;
            } else
                n++;
            i++;
        }
        return arr[index];
    }
}
